/*
谷同学很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？
    你的任务是给出士兵的最少数目。
输入：包含多组数据。每组数据表示一棵树，在每组数据中：
           第一行是结点的数目。
           接下来的几行，每行按如下格式描述一个结点：结点标识符 : ( 道路的数目 ) 结点标识符1  结点标识符2  ......  结点标识符道路的数目
或者
           结点标识符 : (0)
对于 n (0<n<=1500) 个结点，结点标识符是一个从 0 到 n - 1 的整数。每条边在测试用例中只出现一次。
对于每组数据，各给出一个整数表示士兵的最少数目。
*/

/*
测试用例：
输入：
4↵
0:(1) 1↵
1:(2) 2 3↵
2:(0)↵
3:(0)↵
5↵
3:(3) 1 4 2↵
1:(1) 0↵
2:(0)↵
0:(0)↵
4:(0)↵
输出：
1↵
2↵
*/